#include <bits/stdc++.h>
using namespace std;

const int N = 200010;

int a[N], c[N], s[N], mx, n;

void dfs(int cnt) {
	if (cnt == n + 1) {
		for (int i = 1; i <= n; i++) {
			int id = -1;
			for (int j = i - 1; j >= 1; j--) {
				if (s[j] == s[i]) {
					id = j;
					break;
				}
			}
			if (id == -1) c[i] = 0;
			else {
				if (a[i] == a[id]) c[i] = a[i];
				else c[i] = 0;
			}
		}
		int sum = 0;
		for (int i = 1; i <= n; i++) {
			sum += c[i];
		}
		mx = max(mx, sum);
		return ;
	}
	s[cnt] = 1;
	dfs(cnt + 1);
	s[cnt] = 0;
	dfs(cnt + 1);
}
int main() {
	freopen("color.in", "r", stdin);
	freopen("color.out", "w", stdout);
	int T;
	scanf("%d", &T);
	while(T--) {
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
		}
		mx = 0;
		dfs(1);
		printf("%d\n", mx);
	}
	return 0;
}
